LSQ: Load Balancing in Large-Scale Heterogeneous Systems With Multiple Dispatchers
نویسندگان
چکیده
منابع مشابه
Analysis of Load Balancing in Large Heterogeneous Processor Sharing Systems
We analyze randomized dynamic load balancing schemes for multi-server processor sharing systems when the number of servers in the system is large and the servers have heterogeneous service rates. In particular, we focus on the classical power-of-two load balancing scheme and a variant of it in which a newly arrived job is assigned to the server having the least instantaneous Lagrange shadow cos...
متن کاملAn Adaptive Load Balancing Algorithm for Heterogeneous Distributed Systems with Multiple Task Classes
We propose an adaptive load balancing algorithm for heterogeneous distributed systems. The algorithm intrinsically allows a batch of tasks to be relocated. The key of the algorithm is to transfer a suitable amount of processing demand from senders to receivers. This amount is determined dynamically during sender-receiver negotiations. Factors considered when this amount is determined include pr...
متن کاملLoad Balancing in Heterogeneous Distributed Computing Systems using Approximation Algorithm
Approximation algorithms have been used to design polynomial time algorithms for intractable problems that provide solutions within the bounded proximity of the optimal solution. Load balancing problem on Heterogeneous Distributed Computing System (HDCS) deals with allocation of tasks to computing nodes, so that computing nodes are evenly loaded. Load-balancing algorithms are attempts to comput...
متن کاملLoad Balancing in Heterogeneous P2P Systems using Mobile Agents
Use of the Internet and the World-Wide-Web (WWW) has become widespread in recent years and mobile agent technology has proliferated at an equally rapid rate. In this scenario load balancing becomes important for P2P systems. Beside P2P systems can be highly heterogeneous, i.e., they may consists of peers that range from old desktops to powerful servers connected to internet through high-bandwid...
متن کاملDecentralized Load Balancing in Heterogeneous Systems Using Diffusion Approach
The grid and cluster computing uses interconnected nodes to solve a problem in parallel in order to improve the response time of the system. Diffusive load balancing algorithms works well when the nodes in the system have the same processing capacity. But little attention was paid in diffusion load balancing algorithms in the literature for distributing the workload in the nodes with different ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE/ACM Transactions on Networking
سال: 2020
ISSN: 1063-6692,1558-2566
DOI: 10.1109/tnet.2020.2980061